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Abstract 

The aim of this paper is to give sufficient conditions for a switched 
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We show that this property is equivalent to the uniform observ- 
abihty on [0, +oo) of a bilinear system defined on a subspace whose 
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1 Introduction. 



The aim of this paper is to give sufficient conditions for a switched hnear 
system to be asymptotically stable for all measurable inputs, that is to be 
GUAS, in the case where the system is defined by a pair {Bq, Bi} of d x d 
Hurwitz matrices that share a common, but not strict in general, quadratic 
Lyapunov function. 

We can assume without loss of generality that the Lyapunov matrix is 
the identity, so that the matrices Bi verify Bf + < for z = 0, 1. 

In this setting the linear subspace 

/C = /Co f"^ ^ii where /Cj = kei^Bf + B^) i = 0, 1, 

turns out to be a fundamental object (see [3] and [7]). 

In the previous paper [3] it was proved that the system is GUAS as soon 
as K. = {0}. However this condition is not necessary, and it is possible to 
build GUAS systems for which dim K, = d — 1 regardless of d (see Example 

El. 

Firstly we show that a necessary and sufficient condition for the switched 
system to be GUAS is that a certain bilinear system in K, is observable on 
[0, +oo). More accurately the convexified matrix Bx = {1 — X)Bq + XBi writes 
according to the decomposition M'^ = /C © /C^: 



B, 



Ax -Cl 
Cx Dx 



with Al + Ax = OioTXe [0, 1], and + Da < for A G (0, 1). 
Consider the bilinear system in K, with output in K,^: 

(S)= I J Icl''^ AG [0,1], xG/C, ye)C\ 

Our main result is then: 
Theorem [2] 

The switched system is GUAS if and only «/(S) is observable for all inputs 
defined on [0,+oo). 

The interest of this equivalence is twofold: on the one hand the bilinear 
observed system is in /C, whose dimension is most often (but not always) 
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much smaller than d. On the other hand the observability of (S) is rather 
easier to deal with than the asymptotic properties of the switched system. 

Thanks to Theorem [2] we obtain the following sufficient conditions of 
uniform asymptotic stability (the definition of the set G is rather technical 
and the reader is referred to Section [5]) : 

Theorem [3] 

The switched system is GUAS as soon as the pair {Cx,A\) is observable 
for every A G [0, 1], and one of the following conditions holds: 

1. the set G is discrete; 

2. dim/C < 2. 

In particular the switched system is GUAS ifkevGx = {0} for A G [0, 1]. 

As we know of no system which is not GUAS and such that the pair 
{C\, Ax) is observable for every A G [0, 1] we make the following conjecture: 

Conjecture 

The switched system is GUAS if and only if the pair [Cx, Ax) is observable 
for every A G [0, 1]. 

From [4j we known that a GUAS switched system has always a common 
strict Lyapunov function. One might think that under the assumption of 
the existence of a common non strict quadratic Lyapunov function, a GUAS 
system has a common strict quadratic Lyapunov function. This conjecture 
is wrong, as shown by Example 17. 5[ due to Paolo Mason. 

The paper is organized as follows: basic definitions and notations are 
stated in Section [2l Section |3] is devoted to a necessary and sufficient con- 
dition for a matrix B that verifies + i? to be Hurwitz. This condition is 
expressed in terms of observability of a linear system, and in our opinion en- 
lights the proof of the main theorem |2] which is stated and proved in Section 
m The observability of (S) is studied in the next one, that is Section [5l and 
the summarizing theorem |3] is stated in Section [6l The results are illustrated 
by some examples in Section [71 
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2 Preliminaries 



We will use the symbol X to denote the elements of M'^. When will be 
decomposed asW'- = IC ® K,^ we will write 

X = X + y ^ where x E JC, y E /C"*". 

As explained in the introduction we deal with a pair {Bq, Bi} oi dxd Hurwitz 
matrices, assumed to share a common, but not strict in general, quadratic 
Lyapunov function. More accurately there exists a symmetric positive defi- 
nite matrix P such that the symmetric matrices BfP + PBi are nonpositive 
{B^ stands for the transpose of B). Since the Lyapunov matrix P is common 
to the Bi^s we can assume without loss of generality that P is the identity 
matrix, in other words that Bf + B^ is non positive for i = 0,1 : 

VX G X^{Bf + Bi)X < for z = 0, 1. (1) 

Norms. The natural scalar product of M'^ in this context is the canonical 
one, defined hj < X,Y >= X^Y (it would be X^PY if the Lyapunov matrix 
were P). The norm of is consequently chosen to be ||X|| = V X'^X. 

The switched system. We consider the switched system in 

X = Bu(t)X (2) 

where the input, or switching law, t i — > u{t) is a measurable function from 
[0, +cxd) into the discrete set {0, 1}. 

Such a switching signal being given, the solution of ([2]) for the initial 
condition X writes 

t ^ $„(t)X, 

where t i — > ^u{t) is the solution of the matrix equation M = Bu{t)M, 
^u{^) = Idi or in integral form: 

^uit) = Id+ [ 5„(,)<l>,(s) ds. (3) 
Jo 

The cj-limit sets. For X G M*^ we denote by Qu{X) the set of w-limit points 
of {^u{t)X] t > 0}, that is the set of limits of sequences ($„(fj)X)j>o, where 
itj)j>o is strictly increasing to +oo. 

Thanks to Condition ([1]), the norm is nonincreasing, and Qu{X) 

is a compact and connected subset of a sphere S{r) = {x G M.'^; \\x\\ = r} 
for some r > (see Proposition 1 of [3]). 
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Definition 1 The switched system is said to be Globally Uniformly Asymp- 
totically Stable, or GUAS in short, if for every switching law u the system 
^ is globally asymptotically stable, that is 



3 Hurwitz Property and Observability of lin- 
ear systems 

Theorem 1 Let B be a d x d-matrix that satisfies + i? < and let 
K, = ker(i?^ + B). Up to an orthogonal transformation and according to the 
orthogonal decomposition M*^ = /C © IC^, B can be written as 



B 



A -C^ 
C D 



with + A = and + D <0. 

Then B is Hurwitz if and only if the pair [C, A) is observable. 

Proof. Let [bi, . . . , bd) be an orthonormal basis of such that {hi, ... , hk) 
span /C. In that basis B writes 



B 



A Ci 
C D 



according to the decomposition M'^ = /C © K,^. The condition B^ + B < 
being invariant under orthogonal transformations, and K, being equal to 
ker{B^ + B), we obtain at once A^ + A = 0, Ci = -C^ and + D <0. 
Let us now consider the observed linear system in /C with output in /C^: 



X = Ax 
y = Cx 



If (S) is not observable, then there exists x E )C, x 0, such that 
Ce*^x = for all t G M. Therefore 

d ( e*^x^ — B ( hence e*^ — f '^^^^ 



dt\ \ r vo 
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docs not tend to as t goes to +00, since e^^ is a rotation matrix. This 
shows that B is not Hurwitz. 

Conversely let us assume that B is not Hurwitz: there exists X G M'^ such 
that e*^X does not tend to as t goes to +00. According to the assumption 

+ B < the function t 1 — > ||e*^X|| is non increasing, and tends to a 
limit r > 0. 

Let / be an a;-limit point of this trajectory, that is I — hm e^^^X for 

some sequence (tj)j>o increasing to +00. For all t e IR the point e*^Z = 
lim^v-^+oo e^*^"'"*-'^-'^ is also an a;-limit point. Consequently 

VteM, ||e*^/|| = ||/|| =r and = ^ ||e*^/||' = (e*^/f (5^ + S)e*^/ 

which shows that the trajectory e*^l, t G M, is contained in /C. 
Finally let us write I = {x, Of in = /C /C^. Then 

e*^/ = (^'^^^ with Ce'^x = 

showing that the output of (E) does not distinguish the states and x. 

□ 



4 Main result 

Let Bq and Bi be two d x d-matrices that satisfy Bf + Bi < 0, and let 
JCi = keT{Bf + Bi) for i = 0,1. Here and subsequently /C stands for 

/C = /Co n /Ci = ker (5j + Bo) f] ker(S^ + B^) . 

For A G [0, 1] we write Bx = {1 — \)Bo + XBi. Let us firstly state the 
following easy but useful lemma. 

Lemma 1 For all A G (0, 1), ker(Sj + Bx) = JC. 

Moreover, up to an orthogonal transformation and according to the or- 
thogonal decomposition — K. Q) /C"*", Bx writes 



B 



A 



-C^x 



Cx Dx 

with Al + Ax^OforXe [0, 1], and Dl + Dx<0 for Xe (0, 1). 
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Proof. 

We have only to prove that ker(i?J + Bx) = /C for A G (0, 1), the proof of 
the second assertion being similar to the beginning of the one of Theorem [1] 
If X^{Bl + Bx)X = for some X e R"^, then 

= (1 - X)X^{B^ + Bo)X + XX^{B^ + Bi)X. 

But X^{Bf + Bi)X < for z = 0, 1, and since A 7^ 0, 1 we obtain X^{B^ + 
Bo)X = X^{Bf + Bi)X = 0, that is X G /Co n /Ci. 
The converse is straightforward. 

□ 

Remark. The strict inequality + Dx < does not hold for A = 0, 1 
whenever /Cq or /Ci is strictly larger than /C. However the non strict inequality 
Dl + Dx<0 holds for A G [0, 1]. 

In the same way as in Section [3] we will consider the bilinear controlled 
and observed system: 

where AG [0, 1], a: G /C, and y G /C"*". 

Definition 2 The system (S) is said to be uniformly observable on [0, +00) 
if for any measurable input t 1 — > X{t) from [0,+oo) into [0,1], the output 
distinguish any two different initial states, that is 

Vxi ^ X2 G /C m{t> 0; Cx(t)Xiit) ^ Cx(t)X2it)} > 0, 

where m stands for the Lebesgue measure on M, and Xi{t) for the solution of 
X = Ax(t)X starting from Xi, for i = 1,2. 

Remarks 

1. As the ouput depends explicitly on the input, it is measurable but 
not necessarily continuous. It is the reason for which our definition of 
observability involves the Lebesgue measure. 

2. The observability on [0,+oo) is not equivalent to the observability on 
bounded time intervals (See Section ESI and Examples 17. 3[ 17^ . 
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3. The system being linear with respect to the state, it is clearly observable 
for a given input if and only if the output does not vanish for almost 
every t G [0, +00) as soon as the initial state is different from 0. 

We are now in a position to state our main result: 

Theorem 2 The switched system is GUAS if and only if (S) is uniformly 
observable on [0,+cx3). 

Proof. 

Let us first assume that the switched system is not GUAS. There exist 
a measurable input t 1 — > u{t) from [0, +00) into {0, 1} and an initial state 
X G M"^ for which the switched system does not converge to 0. 

Let with ||/|| = r > 0, be a limit point for X, and {tj)j>o a strictly 
increasing sequence such that 

/ = lim $„(tj)X 

J— > + oo 

Let r be an arbitrary positive number and let us define the sequence {(pj)j>o 
by = ^u{tj + t)X for t G [0, r]. Each function (pj verifies 

(j)j{t) = (pjiO) + / Bu(^t,+s)(t>j{s) ds. 
Jo 

On the other hand the sequence {B^)j>o of functions from [0, r] to A^(d; M), 
defined by B^{s) = Bu(tj+s), is bounded, and consequently converges weakly 
in L°°([0, r], A4((i; M)), up to a subsequence that we continue to denote by 

Moreover the limit takes its values in the convexification of {Bo,Bi} (see 
[8], Lemme 10.1.3, page 424), and can be written 

5A(t) = (l-A(t))So + A(t))Si, 

where 1 1 — > X{t) is a measurable function from [0, r] into [0, 1]. 

Let us denote by i/j the absolutely continuous and M'^-valued function 
defined on [0, r] by the equation 

ij{t) = 1+ [ BxisMs) ds. 
Jo 
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According to Theorem 1, page 157, of [S], the sequence {'^j)j>i converges 
uniformly on [O.r] to i/j. Moreover this function takes its values in 
so that 

WG[0,r] \\^p(t)\\' = = ¥f = > 0. 

Thus we have for almost every t G [0, r] 

I wmf = i^itfiBi^t) + Bxit))m = 0. (4) 

Lemma 2 For all t G [0,r] the vector il){t) belongs to K, = ICq (1 JCi . In 
particular I = ip{0) G /C. 

Proof. For almost every t G [0 , r] we have 

= (1 - xitmtViB^ + Bo)m + A(t)v^(t)^(5f + B,)m- 

But according to (jlj) and 

ij{tf{Bj + < for z = 0, 1 

we obtain for almost every t G [0, r] 

\{t) 7^ ^ G /Ci 
\{t)^l ^^(t)G/Co 

so that ^/'(t) G /Co U /Ci. Assume that / G /Co \ /Ci. Then for some T, 
< T < r, we have 

7/'([0,T]) n/Ci = 0, hence ^{tf {B^ + Bi)il)(t) < Q 

for all t G [0, T]. Consequently \{t) = for almost every t E [0,T], and 

^fJ{t) = e*^07/;(0). 

But according to the Hurwitz property of Bq, the norm || "0(^)11 would be 
strictly decreasing, in contradiction with its belonging to Conse- 
quently I E K,, and in the same way i/jit) G /C for t G [0, r]. 

□ 

End of the proof of Theorem 
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As is in /C for all t it can be written according to the decomposition 
M"' = AC © /C^ as a column 

Moreover the derivative of ilj{t) is also in K, for almost every t. This derivative 
is 

and the belonging of —ipU) to JC turns out to be 

at 

C\(t)(j){t) = for almost every t G [0,r]. 
The conclusion is that is a trajectory of 



X — j\\X 

y = Cxx 



for which the output vanishes almost surely. Notice that does not vanish 
since ||0(t)f = 110(0) f= ||/f = r2 > for alH e [0,r]. 

To conclude this part of the proof it remains to notice that (p can be 
extended to [0, +oo) with the same properties: starting from the final point 
iP{t) we can obtain a similar limit trajectory on [r, Ti] for any ri > r. 

This proves that (S) is not uniformly observable on [0, +oo). 

Conversely assume the switched system to be GUAS. It is a well know 
fact that the convexified system is also GUAS (see [S]). If there exists for (S) 
an input defined on [0, +oo) and with values in [0, 1] such that the trajectory 
0(t) for the initial condition 0(0) ^ satisfies Cx(^t)x{t) = for t > then 



m 





is, for the same input, a trajectory of the convexified switched system that 
does not converge to 0, a contradiction. 

□ 
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5 Observability of the bilinear system 



We consider now the controlled and observed bilinear system 

where x E IC, y & /C"*" and A G [0, 1]. Notice that the matrices Aq and Ai are 
skew- symmetric, so that the trajectories of (S) are contained in spheres. We 
will denote by where k = dim AT, the unit sphere of /C. 

A solution t I — )■ x{t) of (E) on / = [0,T] or / = [0,+oo), which is in 
S''^^ and satisfies 



Cx(tx{t) = for almost every t E I, 

will be called a bad trajectory on /. 

The purpose is to find conditions for (S) to be uniformly observable 
on [0,+oo). An obvious necessary condition is that (S) is observable for 
every constant input, that is the pair (Ca,^a) is observable for every A G 
[0, 1]. Since Bq and Bi are Hurwitz this property is guaranteed for A = 0, 1 
(although /C is not necessarily the kernel of Bf + Bi, i = 0, 1, this can be 
easily shown using the same kind of arguments as in the proof of Theorem 
[1]). Notice that under this condition no bad trajectory can be constant. This 
remark is used in the forthcoming proofs. 

A sufficient condition is that (S) is uniformly observable on every bounded 
interval [0, T], T > 0, that is (S) is uniformly observable in the usual mean- 
ing. 

The first task is to characterize the locus where the ouput vanishes (Sec- 
tion EH]). Then we will state some sufficient conditions of uniform observ- 
ability (Section l5.2p . and of uniform observability on [0,+oo) (Section l5.3p . 



5.1 The bad locus 

The condition 



3 A G [0, 1] such that Cxx = (1 - X)CoX + XCiX = 

is equivalent to saying that CqX and Cix are colinear and in opposite direc- 
tions, that last condition being due to A G [0,1]. Consequently the set of 
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points a; G /C for which there exists A G [0,1] such that C\X = can be 
characterized in the following way: 

3A G [0, 1] s.t. Cxx = ^ {Cqx, Cix) + \\Cox\\ \\Cix\\ = 

Cqx a Cix = and {Cqx, Cix) < 0. 



Here the scalar product and the norm are the restrictions to /C"*" of the ones 
of M''. The exterior product Cqx A Cix is considered as a vector, 

where k' is the dimension of /C-*-. 

This set is a cone that will be denoted by F . 

We also write = ker Cq {\ ker C\ and Fq = F\N. For x G Fq it is clear 
that Cqx 7^ Cix so that the unique A such that Cxx = is given by: 

{Cqx — Cix,Cox) , , 

that is X I — )■ A(a;) is the restriction to Fq of an analytic function defined on 
/C \ {Cqx = Cix}. 

Any bad trajectory lies in the intersection of F with S^~^, and as long as 
it does not meet A^, that is as long as it remains in Fq, Formula (jS]) shows 
that t I — y X{t) and t i — > x{t) are analytic (more accurately t i — y X{t) is 
almost everywhere equal to an analytic function). 

5.2 Uniform observability 

Let (A(t), x{t)) be a bad trajectory on [0, T] for some T > 0. The point x{t) 
belongs to F for all t, so that Cox(if;) A Cix{t) = 0, and by differentiation 

^Cox{t) A Cix(t) = CoAx(t)x{t) A Cia;(t) + Cox{t) A CiAA(t)2;(t) = a.e. 

that is Ax(t)x{t) is tangent to F (in a weak sense because F need not be 
regular at every point). 

Let G stand for the set of points x G 5*^^^ fl F that verify: 

X G A^ and 3A G [0, 1] s.t. CqAxx A Cix + Cqx A CiAxx = 
or 

X E Fq and CoAx(x)X A Cix + Cqo; A CiAx{x)X = 

It is clear that x{t) G G for almost every t. Assume the set G to be discrete, 
then the trajectory is reduced to a point, and A(t) is almost everywhere equal 
to a constant. We have proved the proposition: 
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Proposition 1 If the pair (Ca, Ax) is observable for every A G [0, 1] and the 
set G is discrete then (S) is uniformly observable on [0,T] for all T > 0. 
It is in particular true if ker Cx = {0} for X e [0, 1]. 

5.3 Uniform observability on [0, +oo) 

It may happen that G is not discrete, though the pair (Ca, ^a) is observable 
for every A G [0, 1]. For instance when dim /C^ = 1 the condition GqxACiX = 
is empty and F contains an open subset of /C. The interior of the set Fq is 
not empty either and the ouput of the analytic system 



vanishes as long as the trajectory remains in Fq. Consequently (E) 
cannot be uniformly observable on small time intervals. However it may 
happen that under the assumption that the pair (Ca, Aa) is observable for 
every A G [0, 1], no trajectory remains in F. We present below a proof in the 
case where dim/C is 1 or 2. 

5.3.1 dim/C = 1 

The sphere S''^^ consists of two points and under the condition that the pair 
(Ca, Ax) is observable for every A G [0, 1], no bad trajectory can exist. 

5.3.2 dim/C = 2 

We can assume without loss of generality that the rank of Ca is equal to 1 
for every A G [0, 1]. Indeed if it vanishes for some Aq, then the pair (Caq, Ax^) 
is not observable. If it is greater than 1 for one A then it is greater than 1 
for all A except for isolated values, and the bad trajectories are obtained for 
these constant inputs. 

In this setting we have two cases: 

1. ker Co = kerCi. Then Ci = aGo for some a > (if a < then Ca 
vanishes for some A G [0,1]). A bad trajectory is contained in the 
one- dimensional space ker Co and is reduced to a point. 

2. ker Co 7^ ker Ci. The set F is the cone {{Cox){Cix) < 0}. On the other 
hand the matrices exp(tAj) are rotation ones {i — 0, 1). If they have 
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the same direction of rotation, all trajectories run through the whole 
circle and go out of F. If their directions of rotation are opposite or 
if one is zero, then Ax vanishes for some A. The pair {Cx,Ax) is not 
observable for that value. 

We have proved 

Proposition 2 //dim/C < 2 then (S) is uniformly observable on [0,+oo) if 
and only if the pair {Cx, Ax) is observable for every A G [0, 1]. 

6 Concluding Theorem and Conjecture 

We keep the notations of the previous sections. In view of Theorem |2] and 
Propositions d] and 121 we can state: 

Theorem 3 The switched system is GUAS as soon as the pair {Cx,Ax) is 
observable for every A G [0, 1], and one of the following conditions holds: 

1. the set G is discrete; 

2. dim/C < 2. 

In particular the switched system is GUAS ifkerCx = {0} for A G [0, 1]. 

In this theorem, only sufficient conditions are stated. However we know 
of no system which is not GUAS and such that the pair {Cx,Ax) is observable 
for every A G [0,1]. We therefore make the following conjecture: 
Conjecture 

The switched system is GUAS if and only if the pair {Cx, Ax) is observable 
for every A G [0, 1]. 

7 Examples 

7.1 Hurwitz matrices 

Consider the matrix 




where 




and the first line of C is (l O). According to Theorem [T] this matrix is 
Hurwitz as soon as D satisfies -\- D < 0. 
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7.2 Two general examples 

Let us choose a skew-symmetric k x k matrix A, and a. k' x k matrix C such 
that the pair (C, ^4) is observable. Then for any matrices Dq and Di such 
that Df + A < the system {Bq, Bi} is GUAS, where: 

^° -\C Do ) [C D, 

Indeed the system is in the canonical form of Lemma [H and (S) does not 
depend on A. It is therefore uniformly observable. 

In the same way, and as a direct application of Proposition [H we can 
consider the case where the dynamics of (S) is null, that is the system defined 
by 

It is GUAS if and only if C\ is one-to-one for all AG [0, 1]. 

7.3 An example with dim/C = 2 

Consider the case where 

^40=^'^^ , the first line of Co is (l O) , 

= (^^^ , the first line of Ci is (O l) , 

and Do, Di, are k' x k' matrices, k' > 1, with Df + A < 0, z = 1, 2. 

A straightforward computation shows that the pair (Ca, Ax) is observable 
for every A G [0, 1] if and only if a and b are both positive or both negative: 
the determinant of the observability matrix is equal to 
(2A2-2A + l)((l-A)a + Afo). 

The cone F is here the set {(xi,X2) G M^; xiX2 < 0}, that is the union 
of the two orthants {xi > 0; X2 < 0} and {xi < 0; X2 > 0}, and Fq is equal 
to F minus the origin. For x = {xi,X2) G A we can define 

A(x) = 

Xi - X2 
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This system cannot be uniformly observable on small time intervals since for 
the feedback x i — > \{x) the output vanishes as long as x{t) belongs to Fq 
whose interior is not empty. 

However (E) is uniformly observable on [0,+oo), under the condition a 
and b both positive or both negative: indeed a trajectory starting at a; 7^ 
runs through the whole circle with radius hence goes out of F. 

Finally the switched system is GUAS if and only if a6 > 0. 

7.4 The dim/C = d — 1 case 

Let us begin by a very simple example. Let A a. he {d — 1) x {d — 1) skew- 
symmetric matrix and C a 1 x (rf — 1) matrix such that the pair {C,A) is 
observable, and let do and di be two different positive numbers. The matrices 




define a GUAS switched system with dim/C = d — 1. 

For a less trivial example consider the skew-symmetric 2q x 2q matrix A 
which has q blocks 

[0 -aj\ 

\aj ; 

on the diagonal and vanishes elsewhere, and 

Co = (1 1 ... 1 0) , Ci = (0 1 1 ... 1) . 

Assume (ai, . . . , a^) to be rationally independant. Then the orbit of x = Ax 
for a non zero initial state {x^, . . . , a;^^) is dense in the torus 

2 I 2_/0 '\2|/0\2_ rp2 ■ _ 1 

^2j-l + •^2j ~ {•^2j-l) ' {■^2j) ~ J — ■ ■ ■ 1 Q 

where at least one Tj does not vanish. 

Therefore this orbit meets the subset of the orthant {xi > 0; i = 1, . . . 2q} 
where X2j-i > and X2j > for at least one j. But in this subset we have 

{Cox){Cix) > 0. This shows that every non zero orbit goes out of F and 
that the bilinear system defined by Aq = Ai = A, Cq and Ci is uniformly 
observable on [0,-|-oo). Finally the switched system defined by the matrices 

^'={co -do) ^'^{c, -d[) 
is GUAS for any choice of positive numbers do and di. 
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7.5 A singular case of the Dayawansa-Martin example 

It is a well known fact that a GUAS switched system has always a common 
strict Lyapunov function, but not always a quadratic one: in |1] Dayawansa 
and Martin provide an example to show that even for planar switched linear 
systems GUAS does not imply the existence of a common strict quadratic 
Lyapunov function. 

We give here an example, due to Paolo Mason, which shows that for a 
linear switched system, GUAS and the existence of a common non strict 
quadratic Lyapunov function do not either imply the existence of a common 
strict quadratic Lyapunov function. 

Consider the 2x2 switched system defined by the matrices 

= -1) = (3 -IV2 -l^ 

The symmetric positive matrix 

'^0 3 + 2v^^ 

defines a weak quadratic Lyapunov function for this system, that is BfP + 
PBi < for i = 0, 1. 

On the other hand the switched system is GUAS: to see it, just apply 
Theorem 1 of [2]. Indeed our system is in the class satisfying the S'4-GUAS 
condition of the mentioned theorem. It remains to show that it admits no 
strict quadratic Lyapunov function. 

We are seeking a positive definite symmetric matrix P in the form 

1 q 
q r 

such that 

Mi = BjP + PBi<0, 2 = 1,2 (6) 

Equation dH]) is satisfied if the interior of the ellipses in the (g, r) plan given 
by det Mj = intersect. It is straightforward to check that those ellipses 
have the same major axis g = and have respectively the vertices 

{(0,3 -2^2), (0,3 + 2^2)} and {(0, 3 + 2^2), (0, 99 + 70^2)}. 

Consequently their interiors do not intersect. 

Acknowledgments. The authors wish to express their thanks to Paolo 
Mason for the example of Section 17.51 
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